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Abstract — We  derive  new  bounds  on  the  total  squared  cor¬ 
relation  (TSC)  of  quaternary  (quadriphase)  signature/sequence 
sets  for  all  lengths  L  and  set  sizes  if.  Then,  for  all  if,  L,  we 
design  minimum-TSC  optimal  sets  that  meet  the  new  bounds  with 
equality.  Direct  numerical  comparison  with  the  TSC  value  of  the 
recently  obtained  optimal  binary  sets  shows  under  what  if,  L 
realizations  gains  are  materialized  by  moving  from  the  binary  to 
the  quaternary  code-division  multiplexing  alphabet.  On  the  other 
hand,  comparison  with  the  Welch  TSC  value  for  real/complex- 
field  sets  shows  that,  arguably,  not  much  is  to  be  gained  by  raising 
the  alphabet  size  above  four  for  any  if,  L. 

Index  Terms — Code-division  multiplexing,  quaternary  alpha¬ 
bet,  sequences,  Welch  bound. 

I.  Introduction 

We  consider  the  problem  of  designing  sets  of  code  sequences 
(signatures)  for  code-division  multiplexing  applications  from 
the  quaternary  alphabet  {±l,±j},  j  =  sj—  1.  A  fundamental 
measure  of  the  cross-correlation  properties  of  a  signature  set 
(and  subsequently  overall  code-division  system  performance) 
is  the  total  squared  correlation  (TSC).  If  S  =  {si ,  S2, . . . ,  s^}, 
Sfc  6  CL,  |sfc||  =  1,  k  =  1, 2, . . . ,  if,  is  a  set  of  if 
normalized  (complex,  in  general)  signatures  of  length  (pro¬ 
cessing  gain)  L ,  then  the  TSC  of  S  is  the  sum  of  the 
squared  magnitudes  of  all  inner  products  between  signatures, 

K  K 

TSC(cS)  =  X!  |smsn|  where  “if”  denotes  the  conjugate 

m= 1  n=  1 

transpose  operation.  For  real/complex-valued  signature  sets 
(5  e  CLxKor  S  e  M.LxK),  TSC  is  bounded  from  below  by 
[1]-[3] 

TSC(cS)  >  (1) 

±J 

where  M  =  max  {if,  L\.  The  bound  in  (1)  is  called  the 
“Welch  bound”  and  the  signature  sets  that  satisfy  (1)  with 
equality  are  called  Welch-bound-equality  (WBE)  sets.  While 
for  real/complex-valued  signature  sets  the  Welch  bound  is  al¬ 
ways  achievable  [4]-[9],  this  is  not  the  case  in  general  for  finite- 
alphabet  signatures.  Recently,  new  bounds  were  derived  for  the 
TSC  of  binary  (alphabet  {±1})  signature  sets  for  all  lengths  L 
and  set  sizes  if  together  with  optimal  set  designs  for  (almost) 
all  if  and  L  [10]-[12].  The  sum  capacity,  total  asymptotic 
efficiency,  and  maximum  squared  correlation  of  minimum-TSC 


t  Corresponding  author. 


optimal  sets  were  found  in  [13]-[14].  Minimum-TSC  and  other 
digital  sequence  sets  are  studied  and  utilized  in  [15]-[  16]. 

The  gap  in  TSC  between  minimum-TSC  binary  signature 
sets  and  Welch-bound-equality  real/complex  sets  can  be  re¬ 
duced  if  we  utilize  alphabets  of  larger  size.  Certainly  there  is  a 
tradeoff  between  system  performance  and  transceiver  complex¬ 
ity  that  is  associated  with  our  selection  of  the  alphabet  size.  The 
quaternary  (or  quadriphase  or  4-phase)  alphabet  appears  as  a 
good  candidate  since  most  code-division  multiplexing  (CDM) 
systems  already  employ  quadrature  signaling.  Thus,  utilizing 
quaternary  signature  sets  would  not  incur  significant  additional 
cost  over  binary  signature  sets. 

In  this  paper  we  consider  a  quaternary  alphabet  and  in¬ 
vestigate  under  what  if,  L  realizations  gains  can  be  mate¬ 
rialized  by  moving  from  the  binary  to  the  quaternary  code¬ 
division  multiplexing  alphabet.  In  particular,  we  first  derive 
new  bounds  on  the  TSC  of  any  quaternary  signature  matrix 
S  =  [si,  S2,  . . . ,  sjf]  £  {±1  ,±j}LxK  for  all  possible  if 

and  L  values. 


II.  New  Bounds  on  the  TSC  of  Quaternary 
Signature  Sets 


We  recall  that  the  Karystinos-Pados  bounds  on  the  TSC  of  a 
binary  signature  set  can  be  given  compactly  by  the  following 
expression  [  10]-[  12] 


TSC(iSb)  > 


0, 

m{m— 1) 

£2  ? 

4  ri  m  1 2  I  rm]2 

z^-LLtJ  +  I  2"l 


m], 


M  =  0(mod  4) 
M  =  l(mod  2) 
M  =  2(mod  4) 
(2) 


where  if  is  the  number  of  signatures,  L  is  the  signature  length, 
M  =  max  {if,  L},  and  m  =  min  {if,  L}.  The  subscript  “A” 
in  Sb  identifies  a  binary  signature  set  Sb  G  {±l}LxK , 
and  [xj,  [x~|  stand  for  the  closest  to  x  integer  that  is  less  than 
or  equal  to  x  and  greater  than  or  equal  to  x,  respectively. 

In  this  paper,  we  consider  quaternary  signature  sets 
Sq  =  [si,  s2,  . . . ,  sK\  €  {±1,  ±j}LxK,  j  =  V=l, 

where  the  subscript  “Q”  in  Sq  stands  for  quaternary.  Since 
binary  signature  sets  are  special  cases  of  quaternary  signature 
sets  ({±1}  C  {±l,±j}).  for  any  if  and  L  any  achievable 
lower  bound  on  the  TSC  of  Sq  lies  between  the  Welch  bound 
and  the  Karystinos-Pados  bound.  Thus,  using  (2),  whenever 
M  =  0(mod  4)  the  bound  on  TSC  of  any  set  Sq  is 


TSC(SQ)  >  { 


if  <  L  and  L  =  0(mod  4), 

K  >  L  and  if  =  0(mod  4).  (3) 
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In  the  rest  of  this  section,  we  derive  new  bounds  on  the  TSC 
of  quaternary  signature  sets  for  all  possible  combinations  of  the 
values  of  K  and  L  when  M  =  l(mod2)  and  M  =  2(mod 
4).  Then,  via  quaternary  Hadamard  matrix  transformations,  we 
design  optimal  quaternary  signature  sets  that  achieve  the  new 
bounds. 


A.  Underloaded  system  (K  <  L) 


Theorem  1  below  provides  new  lower  bounds  on  the  TSC 
of  any  signature  set  Sq  when  K  <  L  (underloaded  systems) 
and  max-fiT,  L}  =  L  is  not  a  multiple  of  4. 

Theorem  1:  Let  ■Sq  be  an  arbitrary  quaternary  signature  set 
Sq  =  [si,s2,  ...,sK]  6  {±1  ,±j}LxK,  j  =  V-T,  K  < 

L.  Then, 


TSC  (<Sq)  >  | 


K  + 

K, 


K(K-l) 
L2  ’ 


L  =  l(mod  2) 
L  —  0(mod  2). 


(4) 


Proof :  The  TSC  of  Sq  can  be  expressed  as 

K  K 

TSC(Sq)=K+J2  E  Ks«f  (5) 

m=  1  n= 1, 

m^n 

where  the  double-summation  term  is  the  TSC  between  different 
signatures  in  Sq  (if  this  term  has  zero  value,  i.e.  all  pairs 
of  signatures  have  zero  cross-correlation,  the  lower  bound  of 
TSC(<Sq)  reduces  to  the  Welch  bound).  To  obtain  a  lower 
bound  on  the  double-summation  term  in  (5),  we  consider  the 
set  C  of  all  non-ordered  pairs  of  signatures  {sm, s„},  m  f 
n,  with  non-zero  cross  correlation,  i.e.  C  ({si,  s2, . . . ,  s^})  = 
{{sTO,  sn}  such  that  n  and  s^s„  ^  0,  m  =  1, 2, . . . ,  K, 
n  =  1,2,...,  K}.  Then, 

TSC(Sq)  >  K  +  2  |C(Sq)|  \A\2  (6) 

where  A  is  a  lower  bound  on  the  cross-correlation  of  any  two 
signatures  in  Sq  (i.e.,  |s^s„|  >  A  V  G  Sq)  and  |C(-)| 

denotes  the  cardinality  of  the  set  C(-).  Since  the  quaternary 
signature  alphabet  ^={±1,  ±j}  is  closed  under  multiplication 
and  conjugation  (denoted  by  “*”),  signature  cross-correlations 
can  be  expressed  as 

SmS»  =  a  (l“)+6  (T")+C  (l^) 

for  some  integers  a,  b,  c,  d  such  that  a  +  b  +  c  +  d  =  L. 
Then,  |s^s„|  =  ^ ^/(a  —  b)2  +  (c  —  d)2.  If  L  =  l(mod  2), 
a  +  b  +  c  +  d  =  l(mod  2)  which  implies  that  (a  —  6) 2  + 
(c  —  d)2  =  l(mod  2)  and  since  (a  —  b )2  +  (c  —  d)2  ^  0,  we 
have  (a  —  b)2  +  (c  —  d)2  >  1.  Thus,  |s^s„|  >  for  any 
sm ,  sn  6  Sq.  We  conclude  that  if  L  =  l(mod  2)  then  the 
cross-correlation  value  between  any  two  signatures  in  Sq  is 
non-zero  (|yl|  =  -^),  therefore  |C(<Sq)|  =  (^)  =  K(K  —  l)/2. 
On  the  other  hand,  if  L  =  0(mod  2)  there  may  be  signature 
pairs  in  Sq  that  exhibit  zero  cross-correlation.  ■ 


The  new  bounds  on  the  TSC  of  quaternary  signature  sets  for 
underloaded  systems  (K  <  L )  are  summarized  in  Table  I.  Table 


TABLE  I 

UNDERLOADED  QUATERNARY  SEQUENCE  SETS  (K  <  L ) 


Length 

Number  of  Sequences 

Lower  Bound  on  TSC 

L  =  0(mod  2) 

Any  K 

K 

L  =  1  (mod  2) 

Any  K 

TS  ,  K{K-1) 

A  H  J? 

TABLE  B 

OVERLOADED  QUATERNARY  SEQUENCE  SETS  (K  >  L ) 


Number  of  Sequences 

Length 

Lower  Bound  on  TSC 

K  =  0(mod  2) 

Any  L 

K * 

Tj 

K  =  l(mod  2) 

Any  L 

K2  ,  L- 1 

L  '  L 

I  can  also  be  viewed  as  proof  that  when  the  signature  length 
is  not  even,  no  orthogonal  quaternary  signature  set  exists. 


B.  Overloaded  system  (K  >  L) 

Let  d;  =  [s i (/) ,  s2 (/) ,  *  •  •  ,sK(l)]T  E  ^{±1  ,±j}K  de¬ 
note  the  transpose  of  the  Zth  row,  l  =  1.2, ....  L.  of  the 
signature  matrix  Sq.  Due  to  the  “row-column  equivalence” 

property,  TSC(5q)  =  £  £  |s"sn|2  =  £  £  |dfdr|2. 

m=  1  n= 1  1=1  r=  1 

Therefore,  we  can  proceed  with  the  calculation  of  TSC(iSq) 
as  follows 

tsc(sq)  =  EKd*r+E  e  id^r 

1=1  1=1  r=l,rj^l 

tv-2  l  l 

=  x  +  S  E  Ka|2 

/=1  r=l,r^l 

=  +  2\C  ({di,  d2,  •  •  •  ,  di})|  |d;H  dr|2(^) 

By  Theorem  1,  we  obtain  that 


TSC(Sq)  > 


K2 


L 


K  =  0(mod  2) 
^4  ,  K  =  l(mod  2). 


(9) 


The  new  bounds  on  the  TSC  of  quaternary  signature  sets  for 
overloaded  ( K  >  L)  systems  are  summarized  in  Table  II. 

We  observe  that  when  M  =  ma x{K,L}  is  0(mod  4)  or 
l(mod  2)  (multiple  of  four  or  odd)  the  TSC  lower  bounds 
for  quaternary  signature  sets  in  Tables  I  and  II  are  identical 
to  the  tight  binary  Karystinos-Pados  (KP)  bounds  [10],  while 
for  M  =  2(mod  4),  the  lower  bounds  of  TSC  (Sq)  in  Table 
I  and  Table  II  are  less  than  the  corresponding  KP  bounds  for 
binary  signature  sets.  We  also  recall  that  K  =  L  =  l(mod 
4)  is  an  open  standing  problem  (the  only  one)  [10]-[12]  in 
optimal  binary  signature  set  design  and  KP-bound-equality  sets 
may  in  fact  exist  only  for  values  K  =  L  =  2x(x  +  1)  +  1, 
a:  =  l,2,...  (i.e.  K  =  L  =  5, 13,  25, 41, 61, . . .).  We  conclude 
that  we  can  benefit  in  TSC  by  moving  from  the  binary  to 
the  quaternary  alphabet  if  max{iL,  L}/2  is  an  odd  integer  or 
K  =  L  f  2x(x  +  1)  +  1,  x  =  1,2,....  Particularly,  when 
max{K,  L}/2  is  odd,  the  reduction  in  TSC  is  approximately 
4m(™~ 1) ,  m  =  min {K,L}.  Moreover,  for  any  K  and  L ,  half 
of  the  minimum-TSC  quaternary  sets  reach  the  Welch  bound 
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while  only  a  quarter  of  the  minimum-TSC  binary  sets  do.  To 
illustrate  the  potential  reduction  in  TSC  by  quaternary  designs, 
in  Fig.  1  we  consider  systems  with  four  different  signature 
lengths  L  =  34,  46,  54,  66  and  plot  TSC^)  —  K  (i.e.  total 
squared  cross-correlation)  for  both  binary  and  quaternary  sets 
as  a  function  of  the  number  of  signatures  K.  To  materialize 
the  potential  TSC/multiplexing  improvements  we  need  designs 
that  meet  the  corresponding  new  quaternary  bounds  in  Tables 
I  and  II  with  equality  as  described  in  the  following  section. 


(a)  L=34  (b)  L=46 
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Fig.  1.  Total  squared  cross-correlation  versus  number  of  signatures  K\  (a) 
L  —  34,  (b)  L  —  46,  (c)  L  =  54,  and  (d)  L  —  66. 


III.  Design  of  Minimum  TSC  Quaternary  Signature 

Sets 

Our  designs  of  optimal  quaternary  signature  sets  are  based 
on  transformations  of  quaternary  Hadamard  matrices  as  in  [10]. 
Definition  1:  (Quaternary  Hadamard  matrix) 

Let  Hq  be  an  IV- order  square  matrix  over  the  quaternary 
alphabet,  i.e.  Hq  £  {±1,  ±j}NxN,  j  =  y/—l,  N  >  0.  Hq  is 
a  quaternary  Hadamard  matrix  if  HqHq  =  VI jv  where  Ijv 
is  the  N  x  N  identity  matrix.  ■ 

Tables  I  and  II  indicate  that  when  M  =  maxjli.  L\  is  even, 
the  lower  bound  on  the  TSC  of  quaternary  signature  sets  is 
equal  to  the  real/complex  Welch  bound  and  can  be  achieved 
by  any  set  Sq  that  has  orthogonal  rows  when  K  >  L  or 
orthogonal  columns  when  K  <  L.  If  M  is  not  even,  our  lower 
bounds  on  the  TSC  of  quaternary  signature  sets  in  (4),  (9)  are 
strictly  larger  than  the  Welch  bound  which  implies  that  there 
is  no  quaternary  matrix  Sq  that  has  orthogonal  rows  when 
K  >  L  or  orthogonal  columns  when  K  <  L.  In  other  words, 
a  necessary  condition  for  a  quaternary  Hadamard  matrix  to 
exist  is  that  its  size  is  even1;  equivalently,  if  M  is  not  even, 
then  quaternary  Hadamard  matrices  do  not  exist. 

As  is  the  case  for  binary  Hadamard  matrices,  there  is  no 
universal  procedure  to  generate  quaternary  Hadamard  matrices 

1 A  necessary  condition  for  a  binary  Hadamard  matrix  to  exist  is  that  its  size 
is  a  multiple  of  four,  except  for  the  trivial  cases  of  size  one  or  two. 


for  all  even  orders.  Binary  Hadamard  matrices  can  be  con¬ 
sidered  as  a  special  case  of  quaternary  Hadamard  matrices. 
The  generation  of  binary  Hadamard  matrices  of  orders  that 
are  multiples  of  four  has  been  well  studied.  To  generate  a 
quaternary  Hadamard  matrix  with  order  that  is  a  multiple 
of  four,  we  may  multiple  by  ±j  any  column  or  row  of  a 
binary  Hadamard  matrix  of  the  same  order.  Unfortunately,  it 
is  not  easy  to  generate  a  quaternary  Hadamard  matrix  of  even 
order  N  that  is  not  a  multiple  of  four.  Below,  we  propose 
two  alternative  methods  for  this  task.  First,  we  suggest  a 
modified  version  of  the  analytical  procedure  of  Di[a  [17]-[18] 
that  generates  (N—  2)2  polynomial  equations.  Our  modification 
incorporates  constraints  that  restrict  the  phase  of  the  matrix 
elements  to  be  in  the  set  {0,  n/2,  it,  37t/2}.  Then,  the  solutions 
of  the  constrained  system  of  ( N  —  2)2  polynomial  equations 
can  be  used  as  the  entries  of  a  quaternary  Hadamard  matrix. 
We  note  that  solving  such  a  constrained  system  of  (V  —  2) 2 
polynomial  equations  is,  in  general,  a  computationally  complex 
process  and  no  specific  algorithm  is  available  in  the  literature 
for  this  task. 

On  the  other  hand,  exhaustive  search  to  return  all  quaternary 
Hadamard  matrices  of  order  N  has  prohibitively  high  (equal  to 
4'v  )  complexity  even  for  moderate  values  of  N.  The  second 
method  that  we  suggest  herein  has  significantly  less  compu¬ 
tational  complexity  (equal  to  4iV)  than  exhaustive  search.  Our 
method  is  based  on  the  following  lemma  [19]. 

Lemma  1:  If  Ai,  A2  are  two  circulant  matrices  such  that 
Ai,  A 2  £  {±1,  ±j}  "5_x"r,  y  eN,  and  Ai,  A2  satisfy 

AiAf  +  A2Af  =  VI«  (10) 


where  I 


H  Q  = 
matrix. 
As 


iV  iV 

JV  IS  an  y  X  y 

Ai  A2 
.  A?  -Af 


an  example. 


identity  matrix,  then  the  construction 
is  an  IV- order  quaternary  Hadamard 


if  Ai 


■ 

Jill 
1  j  1 
1  1  j 


and  A2 


'-11  1 
1  -1  1 

1  1  -1 


then  Hq 


is  a  quaternary  Hadamard 


matrix.  There  are  only  4^  distinct  y  x  Y  circulant  matrices 
over  the  quaternary  alphabet  and  each  of  them  can  be  identified 
by  its  first  row  only.  If  two  y  x  Y  circulant  matrices  Ai  and 
A2  that  satisfy  (10)  exist,  they  can  be  found  by  examining 
all  4,v  possible  pairs  of  circulant  matrices.  Then,  a  quaternary 
Haramard  matrix  with  order  N  can  be  generated  by  Ai  and 
A2  as  given  by  Lemma  1.  Examples  of  the  first  rows  of  Ai 
and  A2-type  matrices  for  different  values  of  N  are  given  in 
Table  III.  Additional  quaternary  Hadamard  matrices  generated 
by  this  method  can  be  found  in  [20]. 

In  the  rest  of  this  section  we  present  a  sufficient  condition 
under  which  the  new  TSC  lower  bounds  of  Tables  I  and 
II  become  tight.  Then,  we  outline  a  design  procedure  of 
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TABLE  IB 

EXAMPLES  OF  Ai,  A2  CIRCULANT  MATRICES 


First  row  of  Ai 

First  row  of  A2 

N   o 

2  “  ° 

\j  1  1] 

[-1  1  1] 

A   r 

2  -  0 

[1  j  -1  -1  j] 

[1  -1  j  j  -1] 

^  =  7 

[111-1-11  1] 

[1  j  ~j  j  j  ~j  j] 

4  =9 

[1-111-11  -1-1  -1] 

[1  1  1  j  1  1  1  -1  -1] 

f  =  n 

[1  -1  -1  j  j  11  j  j  -1  -1] 

L j  1  -1  -3  J  -1  -1  3  -3  -1  1] 

[1  1  -1  j  j  -1  -1  -1  -1  j  j  -1  1] 

[3  1  -1 3  3  -1  -1  -1  -1 3  3  -1  1] 

4  =  15 

[1  1  -1  j  -j  1  -1  -j  -j  -1  1  -j  j  -1  1] 

[j  1  1  j  j  -1  1  -j  -j  1  -1  j  j  1  1] 

4  =  17 

[1  -1  -1  j  -j  1  1  j  j  j  j  1  1  -j  j  -1  -1] 

[j  1  -1  j  -j  -1  -1  j-j  -j  j  -1  -1  -j  j  -1  1] 

K,  L 


Fig.  2.  Optimal  quaternary  signature  set  design  procedure. 


quaternary  signature  sets  that  achieve  the  bounds. 

Proposition  1:  Set  N  =  2  [max  {K,  L\  /2]  and  P  = 
2  |_max{iT,  L}/2\.  If  there  exists  a  quaternary  Hadamard  ma¬ 
trix  of  size  N,  then  for  any  K  and  L  there  exists  a  quaternary 
signature  set  Sq  =  [si,  s2, . . . ,  sK\  e„yr  {±1  ,±j}LxK  that 
achieves  the  TSC  lower  bound  in  Table  I  or  II.  If  there 
exists  a  quaternary  Hadamard  matrix  of  size  P,  then  there 
exists  a  quaternary  signature  set  Sq  =  [si,  s2, . . . ,  sj?]  G 
-^rjr  {±1  ,±j}LxK  with  K  ^  L  that  achieves  the  TSC  lower 
bound  in  Table  I  or  II.  ■ 

For  underloaded  systems,  K  <  L,  let  N  =  2  \L/ 2]  and 
generate  an  IV-order  quaternary  Hadamard  matrix  Hq.  Either 
L  =  N  or  L  =  N—  1.  If  L  =  IV,  then  a  quaternary  set  Sq  can 


be  formed  by  selecting  and  normalizing  by  any  K  columns 
of  Hq;  if  L  =  N  —  1,  then  we  first  tmncate  Hq  by  one  row 
and  then  form  Sq  by  selecting  and  normalizing  by  — C  any  K 
columns  from  the  truncated  matrix.  For  overloaded  systems, 
K  >  L,  let  N  =  2  [~iV/2]  and  generate  an  IV-order  quaternary 
Hadamard  matrix  Hq.  Then,  K  =  N  or  K  =  N  —  1.  If 
K  =  N,  we  may  choose  any  L  rows  of  Hq  and  normalize 
them  by  ^=;  this  is  our  Sq.  If  K  =  N  —  1,  we  may  proceed  by 
truncating  Hq  by  one  column  and  then  form  Sq  by  choosing 
and  normalizing  by  -^=  any  L  rows  of  the  truncated  matrix. 

By  Proposition  1,  a  minimum-TSC  quaternary  signature  set 
can  also  be  designed  based  onaP=  2  [max  {K,  L }  /  2J  order 
quaternary  Hadamard  matrix  if  it  exists.  Since  P  =  N  when 
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ma x{K,  L}  =  0(  mod  2),  we  focus  on  the  case  ma x{K,  L }  = 
1(  mod  2)  and  K  ^  L.  For  underloaded  systems,  K  <  L,  L  = 
l(mod2),  and  P  =  2  [L/ 2J  =  L  —  1.  Generate  an  ( L  —  1)- 
order  quaternary  Hadamard  matrix  Hq.  To  form  Sq,  we  first 
select  any  K  columns  of  Hq,  then  insert  an  arbitrary  row 
vector  vf  e  {±1,  ±j}lxK,  and  finally  normalize  all  columns 
by  ^=.  For  overloaded  systems,  K  >  L,  K  =  l(mod2), 
and  P  =  2  /  2J  =  K  —  1.  Generate  a  (K  —  1) -order 
quaternary  Hadamard  matrix  Hq  .  To  form  Sq  we  may  proceed 
by  choosing  any  L  rows  of  Hq,  inserting  an  arbitrary  column 
vector  V2  E  {±1,  ±j}ixl,  and  finally  normalizing  all  rows  by 

l 

Fig.  2  summarizes  the  quaternary  signature  set  design  pro¬ 
cedure  described  above  in  the  form  of  a  flow  chart  subject 
to  the  existence  of  a  quaternary  Hadamard  matrix  of  order 
N  =  2  [max{L, K} /2]  or  P  =  2  |max{L,  Tf}/2J.  We  can 
show  that  the  TSC  of  sets  Sq  designed  by  this  procedure  is 
exactly  equal  to  the  corresponding  new  bounds  in  Tables  I  or 
II  and  thus  the  produced  quaternary  signature  sets  are  TSC- 
optimal. 

As  an  illustrative  example,  in  Fig.  3  we  give  a  TSC- 
optimal  quaternary  signature  set  for  an  overloaded  system  with 
signature  length  L  =  13  and  K  =  22  signatures.  Another 
example  of  optimal  design  with  L  =  K  =  9  is  shown  in  Fig. 
4.  These  optimal  sets  were  obtained  directly  by  the  design 
procedure  of  Fig.  2. 
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Fig.  3.  Optimal  quaternary  signature  set  for  overloaded  multiplexing  with 
signature  length  L  =  13  and  K  =  22  signatures. 
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Fig.  4.  Optimal  quaternary  signature  set  with  signature  length  L  =  9  and 
K  =  9  signatures. 


IV.  Conclusions 

In  this  paper,  we  derived  new  bounds  on  the  TSC  of 
quaternary  signature  sets  for  both  underloaded  and  overloaded 
code-division  multiplexing  systems  (summarized  in  Tables  I 
and  II,  respectively).  We  showed  that  the  new  bounds  on  the 
TSC  of  quaternary  signature  sets  are  lower  than  the  corre¬ 
sponding  binary  signature  set  bounds  (same  number  of  signals 
K  and  signature  length  L )  for  all  ma x{K,L}  =  2(mod  4) 
or  K  =  L  =  l(mod  4)  ^  2x(x  +  1)  +  1  cases.  We  then 


designed  minimum-TSC  optimal  quaternary  sets  that  meet 
the  new  bounds  for  all  K ,  L.  Our  design  procedure  depends 
on  the  existence  of  a  quaternary  Hadamard  matrix  of  size 
2[max{iC, L}/2]  or  2Lmax{iC, L}/2J. 

The  sum-capacity,  maximum  squared  correlation,  and  total 
asymptotic  efficiency  of  minimum  TSC  quaternary  sets  are 
evaluated  in  closed-form  and  contrasted  against  minimum-TSC 
optimal  binary  and  real/complex  sets  in  [21]. 
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